Display screen or portion thereof with icons



FIG. 1 is a front view of a display screen or portion thereof with icons showing our new design; and,

FIG. 2 is a front view of another embodiment of a display screen or portion thereof with icons showing our new design.

The dot dash lines in the figures represent an unclaimed boundary line and form no part of the claimed design. 

CLAIM We claim the ornamental design for a display screen or portion thereof with icons, as shown and described. 